#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//int test(int n)
//{
//	if (n > 1)
//	{
//		return (2 * (test(n - 1)) + 1);
//	}
//	else if(n = 1)
//	{
//		return 1;
//	}
//}
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	int sum = test(a);
//	printf("%d\n", sum);
//	return 0;
//}

//void Han(int n, char a, char b, char c)
//{
//	if (1 == n)
//	{
//		printf("%d:%c -> %c\n", n, a, c);
//	}
//	else
//	{
//		Han(n - 1, a, c, b);
//		printf("%d:%c -> %c\n", n, a, c);
//		Han(n - 1, b, a, c);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Han(n, 'A', 'B', 'C');
//	return 0;
//}